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NHRP/MPOA SYSTEM AND ROUTE DISPLAYING METHOD 



BACKGROUND OF THE INVENTION 
The present invention relates to route display in an NHRP/MPOA 
(Next Hop Resolution Protocol/Mu I ti -Protocol Over ATM (Asynchronous 
Transfer Mode)) system More particularly, the present invention 
5 relates to an NHRP/MPOA system capable of automatical ly col lecting. 
by using NHRP Extensions, the IP (Internet Protocol) addresses of MPOA 
servers via which a resolution request is sequentially transferred, 
and a route displaying method. 

An NHRP system is defined in RFC (Request for Comments) in 
10 W NBMA Next Hop Reso I ut i on Protoco I (NHRP) ". An MPOA system i s a data 
transfer system using an ATM network prescribed by The ATM Forum and 
defined in Multi-Protocol over ATM Version 1.0 (AF-MPOA-0087. 000) . 

A prob I em with a convent i ona I NHRP/MPOA system i s that the MPOA 
system lacks circuitry for finding a route. The NHRP/MPOA system 
15 therefore cannot see, before data communication, whether or not 
address resolution wi 1 1 succeed in the MPOA system. Another problem 
is that the system cannot see a resolution packet transfer route 
unless an IP routing table on a router is examined or unless data 
flowing on a network is collected. 
20 Techno logies relating to the present i nvent ion are disci osed 
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in, e.g., Japanese Patent Nos. 2, 728, 064 and 3, 000, 968. 

SUMMARY OF THE INVENTION 
It is an object of the present invention to provide an 
5 NHRP/MPOA system capable of automatical ly col lecting, by using NHRP 
Extensions, the IP addresses of MPOA servers via which a resolution 
request is sequential ly transferred, and a route displaying method. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 The above and other objects, features and advantages of the 

present invention will become more apparent from the following 
detai led description taken with the accompanying drawings in which" 
FIG. 1 is a view showing specific interconnected networks for 
describing the operation of a conventional MPOA system; 
15 FIG. 2 is a block diagram schematically showing an NHRP/MPOA 

system embodying the present invention; 

FIG. 3 is a flowchart demonstrating a specific operation to 
be executed by the i I lustrative embodiment on the receipt of a route 
display command from the user of the system; 
20 FIG. 4 is a flowchart demonstrating a specific operation to 

be executed by the illustrative embodiment on the receipt of a 
Resolution Request or a Resolution Reply; 

FIG. 5 is a flowchart demonstrating a specific operation to 
be executed by the i I lustrative embodiment for displaying a route on 
25 the receipt of the Resolution Reply; 
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FIG. 6 is a schematic block diagram showing an alternative 
embodiment of the present invention; 

FIG. 7 is a flowchart demonstrating a specific operation to 
be executed by the alternative embodiment on the receipt of a route 
5 display command from the user; 

FIG. 8 is a flowchart demonstrating a specific operation to 
be executed by the alternative embodiment on the receipt of an NHRP 
Error Indication, which is derived from a Resolution Request sent; 
and 

10 FIG. 9 is a schematic block diagram showing another 

alternative embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
To better understand the present invention, a conventional 

15 MPOA system wi 1 1 be described first. In a conventional MPOA system, 
data are transferred via a shortcut VC directly set up on ATM networks 
without the intermediary of routers. In this type of data transfer 
system, different networks are connected together at interconnection 
points. The interconnection points are connected together via 

20 routers each transferring data from one network to another network. 
The individual network has a hierarchical structure including a 
physical level or layer 2 and a logical level or layer 3. For data 
transfer, layer-by- layer addresses are used that can be 
uncond i t i ona 1 1 y d i st i ngu i shed. 

25 More specifically, the data transferring method described 
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above transfers data by adding the address of a source terminal and 
that of a destination terminal to the data. Such addresses are 
unconditionally determined layer by layer beforehand. A source 
terminal for sending data and a router each determine a respective 

5 destination by joining the layer-by- layer addresses. Further, the 
router determines a destination by taking account only of a 
destination address. 

Reference will be made to FIG. 1 for describing the operation 
of the conventional MPOA system. While a layer 3 protocol is 

10 implemented by IP (Internet Protocol) in the fol lowing description, 
it may. of course, be implemented by IPX (Internet Packet Exchange) 
or similar layer 3 protocol. FIG. 1 shows the flow of address 
resolution using a MPOA protocol and 10. 10. 0. 0/24 networks, which are 
connected together and implemented by ATM networks. Assume that MPOA 

15 c I i ents MPC-A and MPC-B be I ong i ng to VLAN-1 and VLAN-7. respect i ve I y. 
are capable of resolving an address by using the MPOA protocol. 

Briefly, the conventional MPOA system allows data to be 
transferred between MPOA c I ients (MPC) by using Shortcut VC (Virtual 
Connection). An MPOA cl ient sends an MPOA Resolution Request to an 

20 MPOA server (MPS). In response, the MPOA server transfers the 
Resolution Request to an adequate MPOA server to thereby effect 
address resolution. It is to be noted that each MPOA server serves 
as a Next Hop server (NHS) at the same time because address resolution 
between MPOA servers uses the NHRP protocol. The MPOA server 

25 received the Resolution Request searches a layer 3 routing table in 
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order to find an adequate MPOA server to which the request should be 
transferred. For this purpose, the MPOA server is mounted on a 
router. 

Address resolution will be described specifically with 

5 reference to FIG. 1. First, the MPOA cl ient MPC-A sends to an MPOA 
server MPS-A an MPOA Resolution Request meant for a 10. 10. 70. 2 network 
in order to communicate with the MPOA cl ient MPC-B. In response, the 
MPOA server MPS-A constructs a NHRP Resolution Request in the form 
of a packet meant for the 10. 10. 70. 2 network and sends it to an MPOA 

10 server MPS-B, which is the next hop. Referencing an IP routing table, 
the MPOA server MPS-B transfers the NHRP Resolution Request to an MPOA 
server MPS-G, which is the next hop. Subsequently, the NHRP 
Resolution Request is sequential ly transferred from the MPOA server 
MPS-G to an MPOA server MPS-G via an MPOA server MPS-F. 

15 The MPOA server MPS-G locates the MPOA cl ient MPC-B for which 

the address resolution is meant by referencing an IP routing table 
and ARP (Address Resolution Protocol) information as well as ARP 
information for LAN emulation. The MPOA server MPS-G then sends an 
MPOA Cache Imposition Request to the MPOA client MPC-B. The MPOA 

20 client MPC-B received the MPOA Cache Imposition Request makes 
preparation for setting up a Shortcut VC and then sends an MPOA Cache 
Imposition Replay to the MPOA server MPS-G. 

On receiving the MPOA Cache Imposition Replay from the MPOA 
client MPC-B. the MPOA server MPS-G constructs an NHRP Resolution 

25 Replay in the form of a packet meant for the MOPA server MPS-A, which 
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has originated the NHRP Resolution Request The MPOA server MPS- 
G searches for the MPOA server MPS-F. which is the next hop, by 
referencing the IP routing table and then sends the NHRP Resolution 
Reply to the MPOA server MPS-F. Subsequently, the NHRP Resolution 

6 Replay is sequential ly sent from the MPOA server MPS-F to the MPOA 
server MPS-B via MPOA servers MPS-E and MPS-D. 

The MPOA server MPS-A receives the NHRP Resolution Reply from 
the MPOA server MPS-B. The MPOA sever MPS-A then generates an MPOA 
Resolution Reply based on the NHRP Resolution Reply and sends it to 

10 theMPOAclientMPC-A. The MPOA c I i ent MPC-A produces the ATM address 
of the MPOA cl ient MPC-B and then sets up Shortcut VC toward the MPOA 
cl ient MPC-B. Thereafter, the MPOA cl ient MPC-A sends the IP data 
addressed for the 10. 10.20.2 network over the shortcut VC. 

In the specif ic procedure described with reference to FIG. 1, 

15 the MPOA server MPS-A received the MPOA Resolution Request from the 
MPOA cl ient MPC-A is an Ingress MPS. The MPOA server MPS-G sent the 
MPOA Cache Imposition Request to the MPOA client MPC-B is an Egress 
MPS. The other MPOA servers are Transit NHSs. 

The convent i ona I MPOA system descr i bed above has some prob I ems 

20 left unsolved, as stated earl ier. 

Briefly, the present invention i a capable of determining, by 
using an NHRP packet, whether or not a desired destination is 
reachable. Specifically, the present invention is capable of 
detecting the Next Hop server (NHS) with the NHRP packet in the same 

25 manner as a traceroute command used in IP for detecting routers 
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present on a data transfer route. Further, the present invention is 
capable of detecting MPOA servers (MPS) each constituting an MPOA 
system. 

Moreover, the present invention detects an NHS and an MPS by 

5 using a Responder Address Extension, an NHRP Forward NHS Transit 
Record Extension and an NHRP Reverse Transit NHS Record Extension 
defined in RFC 2332. in addition, the present invention can detect 
a transit NHS or the last HPS by sending an NHRP Resolution Request 
to which the above three different Extensions are added to a 

10 destination IP address. 

Ref err i ng to FIG. 2, an NHRP/MPOA system embodying the present 
invention will be described. As shown, the NHRP/MPOA system, 
generally 10, is general ly made up of an input unit 1, an output unit 
2. a route search commanding unit 3, a receipt unit 4, a packet 

15 handl ing unit 5, a transmission unit 6, and a memory 7. The packet 
handling unit 5 includes a route resolving circuit 51, a route 
information storage 52. a layer 3 resolving circuit 53. a layer 2 
revolving circuit 54. an MPC information processing circuit 55, a 
packetizing circuit 56. and an Extension reconstructing circuit 57. 

20 The input unit 1 is implemented as, e. g. . a keyboard whi le the 

output unit 2 is implemented as. e.g., a display or a printer. The 
route search commanding unit 3 analyzes a command received from the 
input unit 1 or produces an address from a received packet. The 
receipt unit 4 receives a resolution request from another MPS or 

25 another MPC. The packet handl ing unit 5 analyzes the contents of 
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received packets and execute necessary processing. The transmission 
unit 6 sends a resolution request to another MPS or another MPC. The 
memory 7 stores a routing table on a router, network interface 
information and other route information to be referenced at the time 

5 of data transfer. The memory 7 additionally stores information on 
the router on which the MPS is mounted. However, the memory 7 is not 
essential with the illustrative embodiment. 

In the packet handling unit 5. the route resolving circuit 51 
receives a command from the route search commanding circuit 3 or 

10 delivers the result of address resolution to the circuit 3. The route 
information storage 52 stores information relating to a resolution 
request, which the route resolving circuit 5.1 has sent for the display 
of a route. The layer 3 resolving circuit 53 determines, based on 
a layer 3 routing table stored in the memory 7. a layer 3 address to 

15 which a received packet should be transferred. The layer 2 resolving 
circuit 54 determines, based on correspondence between layer 3 
addresses and layer 2 addresses stored in the memory 7, the layer 2 
address of a terminal or that of a router to which a resolution request 
should be transferred. 

20 The MPC information processing circuit 55 writes in the memory 

7 information relating to an Ingress MPC sent an MPOA Resolution 
Request to the system 10 or information relating to an Egress MPC sent 
an MPOA Cache Imposition Request. Further, the processing circuit 
55 searches information stored in the memory 7. The packet izing 

25 circuit 56 reconstructs received packets into packets to be sent by 
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referencing layer-by- layer address information determined by the MPC 
information processing circuit 55, layer 3 resolving circuit 53 and 
layer 2 resolving ci rcuit 54 as we! I as network interface information 
stored i n the memory 7. The Extens i on reconstruct i ng c i rcu i 1 57 adds 
5 Extensions or scans an Extension I ist for adding the layer 3 address 
of the router to the list. 

Reference wi 1 1 be made to FIGS. 3 through 5 for describing a 
specific route display procedure unique to the NHRP/MPOA system 10. 
First, the route search commanding circuit 3 delivers a destination 

10 IP address input from the input unit 1 to the route resolving circuit 
51. In response, the route resolving circuit 51 calculates an 
identifier to be added to a resolution request. For example, a 
resolution reply can be identified if a Request ID is unconditional ly 
assigned to route display. 

15 As shown in FIG. 3, the route resolving circuit 51 determines 

whether or not the MPS is the last MPS (step AD . If the MPS is not 
the last MPS (NO. step AD. then the route resolving circuit 51 writes 
the destination IP address designated by the command and the 
identifier in the route information storage 52 (step A2). If the MPS 

20 is the last MPS (YES, step A1), then the route resolving circuit 51 
informs the route search commanding circuit 3 of the absence of a 
transfer station because address resolution is not necessary. When 
transfer is not to be effected, it is necessary to determine the layer 
2 address of the router on which the transferring MPS is mounted. It 

25 is to be noted that the last MPS refers to an MPS expected to execute 
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processing including address resolution without transferring a 
received packet to another MPS. 

After the step A2, the route resolving circuit 51 delivers the 
destination IP address and identifier to the layer 3 resolving circuit 
5 53, In response, the layer 3 resolving circuit 53 searches the layer 
3 routing table stored in the memory 7 by using the destination IP 
address as a key, thereby finding the address of the next hop or router 
and a network interface to which the packet should be sent (step A3), 
The layer 3 resolving circuit 53 then delivers the destination IP 

10 address, identifier and the layer 3 address of the next hop to the 
layer 2 resolving circuit 54. The layer 2 resolving circuit 54 
searches the memory 7 in order to find a layer 2 address corresponding 
the above layer 3 address. The layer 2 resolving circuit 54 then 
informs the MPC information processing circuit 55 of the destination 

15 IP address, identifier, next hop IP address and layer 2 address 
corresponding thereto. At this stage of operation, MPC information 
to be written to the memory 7 does not exist. The MPC information 
processing circuit 55 therefore delivers the whole information 
received to the packet i zing circuit 56. 

20 The packet i z i ng circuit 56 generates a resolution request in 

the form of a packet based on the information received from the MPC 
information processing circuit 55 (step A4). The Extension 
reconstructing circuit 57 adds a Responder Address Extension, an NHRP 
Forward Transit NHS Record Extension and an NHRP Reverse Transit NHS 

25 Record Extension to the resolution request (step A5). The resolution 
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request with the three different Extensions is transferred to the next 
MPS via the transmission unit 6 (step A6). 

As shown in FIG. 4, assume that the receipt unit 4 receives 
a resolution request or a resolution reply implemented as a packet. 
5 Then, the receipt unit 4 delivers the received packet to the layer 
3 resolving circuit 53. The layer 3 resolving circuit 53 searches 
the memory 7 by using the layer 3 routing table as a key in order to 
find the address of the next hop router and a network interface for 
which the packet is meant (step B1). At this instant, whether or not 

10 the searching MPS is the last MPS is determined (step B2). 

If the searching MPS is not the last MPS (NO, step B2), then 
the fol lowing processing is executed in order to specify the next MPS 
to which the resolution request or the resolution reply should be 
transferred (step B3). The layer 3 resolving circuit 53 reports a 

15 destination IP address and a next hop IP address to the layer 2 
resolving circuit 54. The layer 2 resolving circuit 54 searches for 
a layer 2 address corresponding to the next hop layer 3 address. The 
I ayer 2 reso Iving ci rcuit 54 then de I i vers the dest i nat i on IP address, 
next hop IP address, layer 2 address corresponding thereto and 

20 received packet to the MPC information processing circuit 55. At 
this instant, the MPC information processing circuit 55 searches the 
memory 7 in order to find MPC information and delivers, if MPC 
information is present, it to the packet i zing circuit 56 together with 
the information received from the layer 2 resolving circuit 54. 

25 Further, the packet i zing circuit 56 del ivers the received packet to 
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the Extension reconstructing circuit 57. 

If the searching MPS is the last HPS (YES, step B2). then the 
step B2 is transferred to processing A to be described later with 
reference to FIG. 5. 
5 After the step B3. the extension reconstructing circuit 57 

determines the kind of the NHRP packet received (step B4). Assume 
that the received packet is an NHRP Resolution Reply, i.e., the MPS 
is a Transit MPS. Then, the Extension reconstructing circuit 57 
determines whether or not an NHRP Reverse Transit NHS Record Extension 

10 is added to the NHRP Resolution Replay (step B5). if the answer of 
the step B5 is NO, then the Extension reconstructing circuit 57 
transfers the Replay to the next MPS via the transmission unit 6 (step 
B8) , If the answer of the step B5 is YES, mean i ng that an NHRP Reverse 
transit NHS Record Extension is added to the Reply, then the Extension 

15 reconstructing circuit 57 adds the address of the MPS to the above 
extension (step B7). At this instant, the circuit 57 adds the IP 
address of the router on which the MPS is mounted to the NHRP Reverse 
Transit NHS Record Extension. 

On the other hand, assume that the received packet identified 

20 in the step B4 is an NHRP Resolution Request, i.e.. the MPS is a Transit 
MPS. Then, the Extension reconstructing circuit 57 determines 
whether or not an NHRP Forward Transit NHS Record Extension is added 
to the packet (step B6). If the answer of the step B6 is NO. the 
Extension reconstructing circuit 57 transfers the packet to the next 

25 MPS via the transmission unit 6 (step B8). If otherwise (YES, step 
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B6), then the extension reconstructing circuit 57 adds the IP address 
of the MPS to the NHRP Forward Trans it NHS Record Extension (step B9) . 
In addition, the circuit 57 adds the IP address of the router on which 
the MPS is mounted to the above Extension. Subsequently, the circuit 
5 57 sends the NHRP Reso lution Request or the NHRP Reso I ut i on Rep I y to 
the next MPS. 

Referring to FIG. 5, processing to be executed when the MPS 
is the last MPS (YES, step B2. FIG. 4) will be described hereinafter. 
As shown, the route resolving circuit 51 determines whether or not 

10 the received packet is a reply to a resolution request (step CD. 
Specifically, the layer 3 resolving circuit 53 inquires the route 
resolving circuit 51 of the identifier of an NHRP Resolution Reply. 
In response, the route resolving circuit 51 compares the inquired 
identifier with the identifier stored in the route information 

15 storage 52. If the two identifiers compare equal, then the route 
resolving circuit 51 determines that the packet is a reply to a 
resolution request. 

If the packet is a reply to a resolution request (YES, step 
CI), then the route resolving circuit 51 commands the layer 3 

20 resolving circuit 53 to inform the circuit 51 of the contents of the 
Extensions. In response, the layer 3 resolving circuit 53 picks up 
three Extensions contained in the reply and reports the contents of 
the Extensions to the route resolving circuit 51 (step C2). 
Subsequently, the route resolving circuit 51 reports the contents of 

25 the Extensions to the route search commanding unit 3. The route 
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search commanding unit 3 rearranges the IP addresses of the Extensions 
and then de i i ver s them to the output un i 1 2. Consequent I y. the output 
unit 2 displays the IP addresses of the Extens i ons on i ts screen (step 
C3). 

5 On the other hand, if the two identifiers are not identical, 

then the route resolving circuit 51 determines that the packet is not 
a reply to a resolution request (NO, stepd). In this case, the layer 
3 resolving circuit 53. layer 2 resolving circuit 54 and MPC 
information processing circuit 55 determine the kind of the received 

10 NHRP packet (step C4). If the packet determined in the step C4 is 
an MPOA Cache Imposition Reply, then the MPC information processing 
circuit 55 searches Egress MPC information stored in the memory 7 to 
see if a Responder Address Extension is added to a Resolution Request 
der i ved the Rep I y (step C5) . The process i ng c i rcu it 55 del i vers the 

15 result of this decision to the packetizing circuit 56. 

If a Responder Address Extension is not added to the 
above-mentioned Resolution Request (NO, step C5). then the 
packetizing circuit 56 sends a NHRP Resolution Reply to the next HPS 
via the transmission unit 6 (step C7). If a Responder Address 

20 Extension is added to the Resolution Request (YES, step C5). then the 
packetizing circuit 56 adds the IP packet of the MPS to the Extension 
(step C6) . At th i s i nstant, the Extens i on reconstruct i ng c i rcu i t 57 
adds the IP address of the router on which the MPS is mounted to the 
Responder Address Extension. Subsequently, the Extension 

25 reconstruct i ng ci rcu i t 57 sends a Reso I ut i on Request to the next MPS 
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(step C7). At this time, the circuit 57 reconstructs a Responder 
Address Extension and then feeds the added NHRP Resolution Reply to 
the transmission unit 6, 

If the packet identified in the step C4 is an NHRP Resolution 
5 Request, then the results of processing executed by the layer 3 
resolving circuit 53 and layer 2 resolving circuit 54 show the 
presence of an Egress MPC. In this case, an egress MPC to which a 
Shortcut preparation request is to be sent is specified (step C9). 
At this instant, the MPC information processing circuit 55 writes 

10 Egress MPC information and information relating to the Extensions 
attached to the Resolution Request in the memory 7. 

Subsequently, the Shortcut preparation request is sent to the 
Egress MPC specified in the step C9 (step C10). More specif ical ly, 
the packet! zing circuit 56 generates an MPOA cache Imposition Request 

15 and sends it to the Egress MPC via the transmission unit 6. 

As stated above, when a network is in an MPOA environment, the 
illustrative embodiment allows route information to be examined by 
use of the MPOA protocol and therefore allows a route to be found 
independently of actual data communication. In addition, the 

20 illustrative embodiment allows a faulty portion to be located 
independently of actual data conmunication. 

An alternative embodiment of the present invention will be 
described with reference to FIG. 6, In FIG. 6 t identical structural 
elements as the structural elements shown in FIG. 2 are designated 

25 by identical reference numerals and will not be described 
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specifically in order to avoid redundancy. While the previous 
embod i ment i s app I i ed to an MPS, th i s embod i ment i s app I i ed to an MPG. 
In the case of an MPC. the three Extensions described above are added 
to an MPOA Resolution Request while the contents of the extensions 
added to an MPOA Resolution Reply are examined. 

The previous embodiment examines route information by using 
the Extensions defined in RFC 2332. By contrast, the illustrative 
embodiment uses the Hop Count of an NHRP packet Further, the 
i I lustrative embodiment executes processing in the same manner as in 
the case of a tracer oute command using the TTL (Time-To-Live) of an 
IP packet. As for the Hop Count of an NHRP packet, an NHS received 
an NHRP packet decrements the count by one when it transfers the packet 
to another NHS. An NHS found that the Hop Count is zero discards the 
NHRP packet. In addition, to locate a faulty portion, a NHRP Error 
Indication is sent to an NHS that has sent the NHRP packet. This 
allows the transfer route of a resolution request to be examined. 

Specif icall y, the NHRP/MPOA system 1 0 shown in FIG. 6 d i f f er s 
from the NHRP/MPOA system shown in FIG. 3 in that the Extension 
reconstructing circuit 57 is absent In the i I lustrative embodiment, 
the route resolving circuit 51 manages a destination IP address and 
a hop count. The route information storage 52 stores the destination 
IP address, identifier and hop count being managed by the route 
resolving circuit 51. The layer 3 resolving circuit 53 analyzes the 
content of an NHRP Error Indi cat i on to thereby p i ck up a source address 
and reports the source address to the route resolving circuit 51. 
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FIG. 7 demonstrates a specific procedure to be executed by the 
i I lustr at ive embodiment in response to a route display command, which 
is input by the user. As shown, steps A1 through A4 are identical 
with the steps A1 through A4 shown in FI6. 3. In the event of address 
5 resolution, the route resolving circuit 51 writes a hop count in the 
route information storage 52. The hop count stored in the storage 
52 is w 1" at first and is sequentially incremented by 1 (one) every 
time a Resolution Request meant for the same destination is sent. 
As shown in FIG. 7. after the next MPS has been specified (step 

10 A4), the packet izing circuit 56 increments the hop count of the 
Resolution Request to "1" (step D1). Subsequently, the packet izing 
circuit 56 sends the Resolution Request to the next MPS via the 
tr ansm i ss i on un i t 6 (step A6) . The n ext MPS r ece i v ed the Reso I ut i on 
Request executes receipt processing if a hop count included in the 

15 Request is an integer. The MPS then transfers the packet and sends 
a Shortcut preparation request to the Egress MPC. At the time of 
transfer, the MPS decrements the hop-count of the packet by 1. If 
the hop count of the received packet is "0". then the MPS generates 
a NHRP Error Indication packet and sends it to the source address. 

20 as defined in RFC 2332. 

As shown in FIG. 8. assume that the MPS sent a Resolution 
Request has received an NHRP Error Indication. Then, the route 
resolving circuit 51 determines whether or not the received packet 
is meant for the MPS to which the circuit 51 belongs (step E1). More 

25 specifically, the route resolving circuit 51 determines whether or 
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not the source address is identical with the IP address of the router 
on which the MPS is mounted. If the answer of the step E1 is NO, then 
processing for transferring the received packet isexecuted (stepE9). 
I f the answer of the step El i s YES. then the I ayer 3 reso I ving circuit 
5 53 determines the kind of the received packet (step E2). If the 
received packet is an NHRP packet other than a NHRP Error Indication 
packet, then processing for receiving consecutive packets isexecuted 
(step E10). 

If the received packet is an NHRP Error Indication packet as 

10 determined in the step E2. then the route resolving circuit 51 
determines whether or not the NHRP Error Indication packet is a reply 
to the Reso I ut i on Request sent (step E3) . Spec i f i ca 1 1 y, because the 
NHRP error indication packet contains an error packet, the route 
resolving circuit 51 can determine whether or the identifier attached 

15 to the error packet is identical with the identifier attached to the 
Resolution Request packet. More specif ica I ly. the layer 3 revolving 
circuit 53 picks up the identifier of the error packet and reports 
it to the route resolving circuit 51. If the identifier of the error 
packet is identical with the identifier stored in the route 

20 information storage 52. then the route resolving circuit 51 
determines that the NHRP Error Indication is a reply to the Resolution 
Request (YES. step E3) . The route resolving circuit 51 then commands 
the layer 3 resolving circuit 53 to inform it of a source IP address 
and an ATM address. If the answer of the step E3 is NO, error 

25 processing is executed. 
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If the answer of the step E3 is YES, then the layer 3 resolving 
circuit 53 picks up a source IP address and an ATM address out of the 
received NHRP Error Indication and delivers them to the route 
resolving circuit 51 (step E4). The source IP address and ATM address 
5 are representative of an MPS that received the Resolution Request. 
The route resolving circuit 51 del ivers the source IP address and ATM 
address to the route search commanding circuit 3 that, in turn, 
transfers them to the output unit 2. The output unit 2 displays the 
source IP address and ATM address on its screen (step E5). 

10 Further, the route resolving circuit 51 determines whether or 

not the source IP address of the received NHRP Error Indication is 
identical with the IP address of the target terminal stored in the 
memory 7, thereby determining whether or not the Resolution Request 
has reached the target terminal (step E6). Specifically, if the 

15 source IP address is identical with the IP address stored in the route 
information storage 52, the route resolving circuit 51 determines 
that the Resolution Request has reached the tar get terminal (YES ( step 
E6). In this case, the procedure ends without sending any other 
Resolution Request. 

20 I f the answer of the step E6 i s NO, mean i ng that the Reso i ut i on 

Request has not reached the target terminal, then the route resolving 
circuit 51 determined whether or not the Request has been repeatedly 
sent up to the expected hop count stored in the route information 
storage 52 (step E7). If the answer of the step E7 is YES, then the 

25 procedure ends. If the answer of the step E7 is NO, then the route 
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resolving circuit 51 commands the I ayer 3 resolving circuit 53 to send 
a Resolution Request with a hop count incremented by 1 via the 
transmission unit 6 (stepE8). The route resolving circuit 51 wr ites 
the hop count incremented by 1 in the route information storage 52. 

5 Another alternative embodiment of the present invention wi 1 1 

be described with reference to FIG. 9. In F 1 6. 9, structural elements 
identical with the structural elements shown in 2 or 6 are designated 
by identical reference numerals and will not be described in order 
to avo i d redundancy. As shown, the NHRP/MPOA system 10 additional ly 

io includes a magnetic disk, semiconductor memory or si mi lar recording 
medium 8 storing a route display program. The packet handling unit 
5 fetches the program stored in the recording medium 8 and operates 
under the control of the program. The packet handing unit 5 is 
identical in configuration and operation with the packet handling 

15 unit 5 shown in FIG. 2 or 6. 

In operation, when the address of a destination a route to 
which should be found is input on the input unit 1. the route search 
commanding unit 3 del ivers the IP address of the destination to the 
packet handling unit 5. In response, the packet handling unit 5 

20 generates a Resolution Request based on the NHRP protocol. By 
referencing the routing table and network interface information 
stored in the memory 7. the packet handl ing unit 5 selects a station 
to which the Resolution Request should be transferred. The 
transm i ss i on un i 1 6 sends the Reso I ut i on Request to the above stat i on. 

25 When the rece i pt un i 1 4 r ece i ves a Reso I ut i on Rep I y as a r ep I y 
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to the Reso I ut i on Request, the packet hand I i ng un i 1 5 p i cks up a sour ce 
address out of the Reply and del i vers it to the route search commanding 
unit 3. Consequently, the source address appears on the screen of 
the output unit 2 as a result of analysis. 
5 Referring again to FIG. 1, differences between the system of 

the present invention and the conventional system wi II be described. 
It is impossible with the conventional MPOA system to determine how 
a Resolution Request will be transferred over a network without 
examining the IP routing table of the router or collecting data 

10 flowing on the network, as discussed earlier. 

On the other hand, by using NHRP Extensions, the system of the 
present invention automatically collects and displays the IP 
addresses of MPOA servers via which a Resolution Request is 
transferred. More specif ical ly, each MPOA server MPS deals with the 

15 Extensions in different ways in accordance with the kind of a received 
NHRP packet. Further, the MPOA server MPS-A adds the three different 
extensions, e. g. . Responder Address Extension, NHRP Forward NHS 
Transit Record Extension and NHRP Reverse Transit NHS Record 
Extension to a Resolution Request 

20 The MPOA server MPS-B, which is a transit MPOA server MPS, adds 

the IP address of the router to the NHRP Forward Transit NHS Record 
Extension of the received Resolution Request. This is also true with 
the MPOA servers MPS-C and MPC-F. The MPOA server MPS-D, which is 
another transit MPOA server MPS, adds the IP address of the router 

25 to the NHRP Forward Transit NHS Extension of a received NHRP 
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Resolution Reply. The MPOA server MPS-E operates in the same manner 
as the MOPA server MPS-D. The MPOA server MPS-G, which is an Egress 
MPOA server MPS. adds the IP address of the router to the NHRP 
Responder Address Extension of a NHRP Resolution Reply to send. 

5 In summary, in accordance with the present invention, when a 

network is in an MPOA environment, route information is examined by 
use of the MPOA protocol, so that a route can be found independently 
of actual data communication. In addition, a faulty portion can be 
located independently of actual data communication. 

10 Var i ous modifications will become poss i b I e f or those sk i 1 1 ed 

in the art after receiving the teachings of the present disclosure 
without departing from the scope thereof. 



